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Abstract of DE1 9748880 

The invention relates to a method and a circuit 
arrangement for efficient use of multistage 
modulation methods using orthogonal base 
functions for the representation of a signal to be 
transmitted. A 16-QAM signal constellation can 
be used, for instance, in a simple and optimal 
way, for transmitting at low data rates. The circuit 
arrangement corresponding to said method 
comprises a source (1) which supplies a data 
stream (2) and is connected to a code converter 
(3) for converting the data stream. The output of 
the code converter (3) is connected to a 
modulator (4) in which the corresponding signal 
points are selected with the right probability. The 
data stream (2) is then transmitted over a 
channel (5), and a demodulator (6) situated 
downstream from a code converter (7) carries out 
the inverse operation. 
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Verfahren und Schaltungsanordnung zur verbesserten Dateniibertragung 

@ Es werden ein Verfahren und eine Schaltungsanord- 
nung zur verbesserten Dateniibertragung und zur effi- 
zienten Nutzung von mehrstufigen Modulationsverfahren 
beschrieben, die orthogonale Basisfunktionen zur Dar- 
stellung des zu ubertragenden Signals benutzen. Das Ver- 
fahren ermoglicht die optimale Nutzung der Signalener- 
gie von Signalkonstellationen. Dies kann fur technische 
Anwendungen in zweierlei Hinsicht von Vorteil sein, nam- 
lich zum einen konnen Signalkonstellationen, die sehr ef- 
fizient sind, allerdings den Nachteil haben, da& die Anzahl 
der Signalpunkte keine Zweierpotenz ist, nun auf einfache 
Art und Weise an praktisch verwendete Date nfor mate, 
wie zum Beispiel eine Bitfolge, angepaftt werden. Zum 
anderen konnen haufig benutzte Signalkonstellationen, 
wie zum Beispiel 16-QAM in einfacher und optimaler Wei- 
se dazu benutzt werden, um geringere Datenraten zu 
ubertragen. Die Schaltungsanordnung zur Durchfuhrung 
dieses Verfahrens besteht aus einer Quelle (1), die einen 
. Datenstrom (2) liefert und die mit einem Umcodierer (3) 
zur Codierung des Datenstroms verbunden ist. Der Aus- 
* gang des Umcodierers (3) ist mit einem Modulator (4) ver- 
bunden, in dem die entsprechenden Signalpunkte mit der 
richtigen Wahrscheinlichkeit ausgewahlt werden. Nach 
Ubertragung des Datenstroms (2) ilber einen Kanal (5) 
folgt ein Demodulator (6). Dem Demodulator (6) ist ein 
Umcodierer (7) nachgeschaltet, der die inverse Operation 
zu der des Umcodierers (3) ausfuhrt. Der Ausgang dieses 
Umcodierers (7) ist mit ... 
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Beschreibung 



Die Erfindung betriffl ein Verfahren und eine Sehaltungs- 
anordnung zur verbesserten Dat en ubert ragung nach deni 
Oberbegriff des Patent an spruchs 1 bzw. des Patent an spruchs 5 
9. 

In der Nachrichtenlechnik sind Ubertragungs verfahren 
bekannt und auch in der Praxis ini Einsatz, die orthogonaie 
Basisfunktionen zur Darstellung des zu ubertragenden Si- 
gnals benutzen. Derartige Ubertragungs verfahren sind zum 10 
Beispiel in dem Buch R. E. Blahut Digital Transmission of 
Information, Addison-Wesley, Reading, 1990, Kapitel 2 und 
3, beschrieben. 

Ein Nachrichtensignal s(t) im Basisband wird hierbei als 
Summe von orthogonalen Basisfunktionen dargestellt. Um 15 
die Nachricht m = (mo, mi, 1112 ... nit_i), wobei die nij aus ei- 
nem passend gewahlten Alphabet ausgewahlt sind, in das 
Signal - s(t) cinzubindcn, bildct man das Signal wic folgt: 



s(t) = mofo(0 + m^iO) + ... + m K .ifK-i(t). 



20 



Ein Nachrichtensignal kann demzufolge als Punkt im K- 
dimensionalen Raum angesehen werden und zwar charakle- 
risiert durch den Wertetupel (mo, in! m K _!)- Die Gesamt- 
heil aller zulassigen Sign ale bezeichnel man als Signalkon- 25 
steUation. In der Praxis besonders beliebt sind zwei dimen- 
sion ale Signalkonstellationen, wie zum Beispiel die in Fig. 
1 der vorliegenden Anmeldung abgebildete sogenannte 16- 
QAM Signalkonstellation. Diese 16-QAM Signalkonstella- 
tion ist. zum Beispiel in dem obengenannten Buch, Seite 63 30 
beschrieben. Bei alien hier betrachteten Signalkonstellatio- 
nen sei der Mindestabstand zweier Signalpunkte auf 1 nor- 
miert. Die bekannten Ubertragungs verfahren zur effizienten 
Nutzung von mehrstufigen Modulations verfahren ermogli- 
chen jedoch noch nicht die optimale Nutzung der Signal- 35 
energie von Signalkonstellationen. Zum einen konnen nam- 
lich Signalkonstellationen, die sehr effizient sind, allerdings 
den Nachteil haben, daB die Anzahl der Signalpunkte keine 
Zweierpotenz ist und zum anderen konnen haufig benutzte 
Signalkonstellationen, wie zum Beispiel 16-QAM noch 40 
nicht in einfacher und optimaler Weise dazu genutzt werden, 
geringe Datenraten zu ubertragen. 

Der Erfindung liegt deshalb die Aufgabe zugrunde, ein 
Verfahren und eine Schaltungsanordnung zur verbesserten 
Dateniibertragung mit effizienter Nutzung von mehrstufigen 45 
Modulations verfahren zu schafTen, die eine optimale Nut- 
zung der Signalenergie von Signalkonstellationen ermogli- 
chen und wodurch haufig benutzte Signalkonstellationen, 
wie zum Beispiel 16-QAM, in einfacher und optimaler 
Weise zur Ubertragung geringerer Datenraten genutzt wer- 50 
den konnen. 

Die erfindungsgernaGe Losung der Aufgabe des Verfah- 
rens ist im Kennzeichen des Patentanspruchs 1 charakteri- 
siert. 

Weitere Losungen bzw. Ausgestaltungen des Verfahrens 55 
sind in den Patentanspriichen 2 bis 8 charakterisiert. 

Die erfindungsgemaBe Losung fur die Schaltungsanord- 
nung ist im Kennzeichen des Patentanspruchs 9 charakteri- 
siert. 

Das hier beschriebene Verfahren und die beschriebene 60 
Schaltungsanordnung ermog lichen die optimale Nutzung 
der Signalenergie von Signalkonstellationen. Dies kann fiir 
technische Anwendungen in zweierlei Hinsicht von Vorteil 
sein. Zum einen konnen Signalkonstellationen, die sehr effi- 
zicnt sind, allerdings den Nachteil haben, daft die Anzahl der 65 
Signalpunkte keine Zweierpotenz isl, nun auf einfache Art 
und Weise an praktisch verwendete Datenformate, zum Bei- 
spiel eine Bitfolge, angepatft werden. Zum anderen konnen 



haufig benutzle Signalkonstellationen, wie zum Beispiel 16- 
QAM, in einfacher Weise optimal dazu genutzt werden, um 
geringe re Datenraten zu ubertragen. So kann die 16-QAM 
Signalkonstellation dazu benut.zt werden, um im Mitlel 3 Bit 
pro Signalpunkl zu ubertragen, statt der ublichen 4 Bit pro 
Signalpunkl. Dies kann zum Beispiel lechnisch nulzlich 
sein, um in bestehenden Sendem und Einpfangem, die elwa 
8-QAM mil den Punktcn {(+-1/2, +-1/2), (+-(1 +fi)J2JQ). 
(0, +-(1 + ]/3)/2} als Signalkonstellation benutzen (also 
3 Bit pro Signalpunkl), auf 16-QAM mil optimierten Wahr- 
scheinlichkeilen zu wechseln, bei gleichzeitigem Leistungs- 
gewinn von ca. 1 dB. 

Das Verfahren hat noch eine weitere Eigenschaft, die sich 
vorteilhaft nutzen laBt. Dies ist die besonders einfach zu be- 
werkstelligende Umcodierung, wenn der Eingangsdaten- 
strom eine gleich verteilte Folge, insbesondere Bitfolge ist. 
Die Umcodierung kann dann mit einem verlustlosen De- 
komprcssions verfahren wic ctwa dem HufYm an- Verfahren 
erfolgen. Die inverse Umcodierungsoperation auf der Emp- 
fangerseite erfolgt demgemaB mil dem zugehorigen Kom- 
prcssions verfahren. Eine gleich verteilte Folge bzw. Bitfolge 
erhalt man zum Beispiel durch Verschlusselung. Dies be- 
deutel, daB man die gegebenenfalls lastige Gewahrleistung 
bzw. Erzeugung einer solchen Folge durch Hinzufugen ei- 
nes Mehrwertes, naiidich der Verschlusselung, erreichen 
kann. Da in zukunftigen Ubertragung ssystemen die Ver- 
schlusselung eine immer groBere Rolle spielen wird, und 
heute bei vielen Systemen schon mitgeliefert wird, ist das 
neue Verfahren besonders praktisch. 

Weitere Vorteile, Merkmale und Anwendungsmoglich- 
keiten der vorliegenden Erfindung ergeben sich aus den 
nachfolgenden Ausfiihrungsbeispielen, die anhand der 
Zeichnungen und Tabellen beschrieben werden. 

In der Beschreibung, in den Patentanspruchen, in der Zu- 
sammenfassung und in den Figuren der Zeichnung werden 
die in der hinten anhangenden Liste der Bezugszeichen ver- 
wendeten Begriffe und Bezugszeichen verwendet. 

Die Erfindung wird nun anhand von Ausfuhrungsbeispie- 
len naher erklart. In der Zeichnung bedeuten: 

Fig. 1 eine 16-QAM Signalkonstellation; 

Fig. 2 eine hexagonale Signalkonstellation; 

Fig. 3 ein Prinzipschaltbild einer Schaltungsanordnung, 
die zur verbesserten Dateniibertragung mit Hilfe effizienter 
Nutzung von mehrstufigen Modulauonsverfahren dient; 

Fig. 4 eine Tabelle 1, die die Wahrscheinlichkeiten pi, p2, 
p3, p4 fur die Signalpunkte von Fig. 2 angibt und 

Fig. 5 eine Tabelle 2, die die Abbildung der Binardaten zu 
den Signalpunkten und unigekebrt darstellt. 

Wie bereits ausgefuhrt wurde, benutzen bekannte Uber- 
tragungsverfahren orthogonaie Basisfunktionen zur Darstel- 
lung des zu ubertragenden Signals. Ein Nachrichtensignal 
s(t) wird hierbei als Summe von orthogonalen Basisfunktio- 
nen dargestellt. Ein Nachrichtensignal kann als Punkt im K- 
dimensionalen Raum angesehen werden. Die Gesamtheit al- 
ler zulassigen Signalpunkte wird als Signalkonstellation be- 
zeichnet, wobei die in Fig. 1 abgebildete sogenannte 16- 
QAM Signalkonstellation, die eine der zweidimensionalen 
Signalkonstellationen darstellt, besonders beliebt ist. 

Hat eine Signalkonstellation insgesamt M Signalpunkte, 
von denen je Mj die Signalenergie Ej haben und ist die 
Wahrscheinlichkeit fiir das Auftreten eines solchen Signal- 
punktes gleich pj, so erreicht man die nach Lei stung bzw. In- 
fonnationsrate bei dieser Leistung optimalen Werte durch 
Einstellung der Wahrscheinlichkeiten gemaB der unten an- 
gcgcbcncn Formcl. Der Wert L gibt an, wicvicl vcrschic- 
dene Energiestufen insgesamt auftreten. 

(Ej-EO/CEl-E,) 
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Pj = c (Pl/Pi) 

U 

wobei die Konstante c so gewahit isl, da6 die S mimic uber 
alle Wahrscheinlichkeiten gleich eins ist, das heiBt die 
Summe uber alle j von Mjpj isl gleich eins. Als Beispiel wird 
hier die hexagonale Signal konsiellai ion in Fig. 2 angegeben. 
A lis Nonuierungsgr linden isl der Mindeslabstand der Si- 
gnalpunkte zu eins gewahli. Hier sind L = 4 Energiestufen 
vorhanden. Ei = 0. E 2 = 1 , E 3 = 3 und E, = 4. Es gibl einen 
Signalpunkt mil Signalenergie Null (Mi = 1) und je 6 Si- 
gnalpunkle mil Signalenergieen 1 , 3 und 4, das heiBt also M2 
= M 3 = M 4 = 6. 

Urn zum Beispiel einen Datenstrom mil einer bestimml.cn 
Wahrscheinlichkeitsverieilung auf die entsprechenden Si- 
gnalpunkte abzubildcn, wird cin vcrlusiloscr Datcnkom- 
pressionsalgorithmus, wie zum Beispiel das Huffman- Ver- 
fahren, benutzt. Dieser Datenkonipressionsalgorithmus 
sorgt dafiir, daB die entsprechenden Signalpunkte mil der 
oben angegebenen Wahrscheinlichkeit auftrelen. Das Huff- 
man-Verfahren isl zum Beispiel beschrieben in D. A. Huff- 
man, "A Method for the Conslruction of Minimum Redun- 
dancy Codes", Proc. IRE, Vol. 40, Sept. 1952, Seilen 
1098-1101. Im nachfolgenden Beispiel wird eine binare 
Bitfolge, bei der die Wahrscheinlichkeit fur Einsen und Nul- 
len gleich 1st und die Bits statistisch unabhangig sind, umco- 
diert und zwar so, daB mil. der in Fig. 2 dargestellten Signal- 
konstellation mit 19 Signalpunkten effizient im Mitlel H = 
4 Bits pro Signalpunkt ubertragen werden konnen. A us der 
angegebenen Tabelle 1 nach Fig. 4 email man dann die 
Wahrscheinlichkeiten fur das Auftreten der einzelnen Si- 
gnalpunkte. Anwendung eines Datenkompressionsverfah- 
rens fuhrt auf eine Zuordnung, wie man sie beispielsweise in 
Tabelle 2 findet. Mit der in Tabelle 2 gemaB Fig. 5 darge- 
stellten Zuordnung kommt man der optimalen mittleren Si- 
gnalenergie Es = 1,7224 sehr nahe. Man erhalt eine mittlere 
Signalenergie von 1,8125. Zum Vergleich, die herkommli- 
che 16-QAM Signalkonstellation hat eine mittlere Signal- 
energie von 2,5. Das heiBt mit anderen Women, gegenuber 
der bekannten 16-QAM erhalt man bei diesem einfachen 
Verfahren eine Verbesserung von 10 lg (2.5/1.8125) dB, das 
heiBt etwa 1,4 dB. Mil komplexeren Zuordnungen kann 
man sich dem optimalen Wert beliebig annahem. Zur Veran- 
schaulichung, mit obiger Zuordnung wurde die mil. einer 
Munze erzeugte Bitfolge 

01110100001111100111011110001 dann mit den Signal- 
punkten Z32 Zi Z25 Z23 Z25 Z21 Z74 Z25 ubertragen. Dabei ist 
Zi der Signalpunkt mit Energie Null, Z 2j , wobei j = 1 .. 6 ist, 
sind die Signalpunkte mit Energie 1, Zjj sind die Signal- 
punkte mit Energie 3 und Zaj sind die Punkie mil Energie 4. 
Die Decodierung nach der Ubertragung folgt entsprechend. 

Zur weiteren Verbesserung des Verfahrens kann man spe- 
zielle Codierverfahren, die zum Beispiel fur QAM oder he- 
xagonale Signalkonstellationen entworfen wurden und in 
den Artikeln K. Huben "Codes over Gaussian Integers", 
IEEE Transactions on Information Theory, Vol. 40, No. 1 , 
January 1994, pp. 207-216 und K. Huber. "Codes over 
Eisenstein-Jacobi Integers", Finite Fields: Theory, Applica- 
tions and Algorithms, (Las Vegas 1993), Contemporary 
Math. Vol. 168, American Math. Society, Providence, Rl. 
pp. 165-179 sowie K. Huber, "Codes over Ton", IEEE 
Transactions an Information Theory, Vol. 43, No. 2, March 
1997, pp. 740-744, zu finden sind, benutzen. 

Im folgenden wird anhand eines Prinzipschaltbildes nach 
Fig. 3 der Aufbau einer Schaltungsanordnung zur Durchfuh- 
rung des oben beschriebenen Verfahrens naher erklart. 



Es wird angcnonmicn, daB cine Datenquelle 1 einen Da- 
i en strom 2 licfert. Ein Umcodiercr 3 sorgl dann dafiir. daB 
cin Modulaior 4 die enlsprcchenden Signalpunkte mil der 
richtigen Wahrscheinlichkeit auswahll. Nach Ubertragung 
des Datenstromes 2 uber einen Ubert rag ungsk anal 5 folgt 
nach cinem nachgeschalteien Demodulator 6 mil Hilfe eines 
Umcodierers 7 die enisprechende inverse Operation, worauf 
schlieBlich der Daienstrom 2 zu einer Datensenkc 8 gelangt. 
Der jcweilige Datenstrom 2 ist auf den Verbindungs- bzw. 
Ubertragungsleitungen oder-kanalen zwischen den Kompo- 
nenien 1, 3 bis 8 durch Pfeilspitzen auf den jeweiligen Lei- 
t ungen bzw. K anal e n darge st ellt. 
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Bezugszeichenliste 



1 Datenquelle 

2 Daienstrom 

3 Umcodiercr 

4 Modulator 

5 Kanal 

6 Demodulator 

7 Inverser Unicodierer 

8 Datensenke 
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Palenlanspruche 

1. Verfahren zur verbesserten Daten ubertragung und 
zur effizienten Nutzung von mehrstufigen Modulati- 
on sverfahren, die orthogonale Basisfunktionen zur 
Darstellung eines zu ubertragenden Signals benutzen, 
dadurch gekennzcichnet, daB Signalpunkte mit einer 
bestimmten Signalenergie einer Signalkonstellation, 
die entsprechend eingestellter bzw. gewahlter Wahr- 
scheinlichkeiten zur Optimierung der Signalenergie 
bzw. Datenrate ausgewahlt werden. 

2. Verfahren nach Patentanspruch 1, dadurch gekenn- 
zeichnel, daB Quellencodierverfahren, wie zum Bei- 
spiel das bekannte Huffman-Verfahren, zur Anpassung 
von Datenfolgen z weeks Benutzung von orthogonalen 
Verfahren angewendet werden. 

3. Verfahren nach einem der Patentanspriiche 1 oder 2, 
dadurch gekennzeichnet, daB zum Schutz gegen Uber- 
tragungsfehler ein dem Modulationsverfahren und Ka- 
nal angepaRter und fehlerkorrigierender Code einge- 
fugt wird. 

4. Verfahren nach Patentanspruch 3, dadurch gekenn- 
zeichnet, daB der fehlerkorrigierende Code ein Block- 
code ist. 

5. Verfahren nach Patentanspruch 3, dadurch gekenn- 
zeichnet, daB der fehlerkorrigierende Code ein Fal- 
tungscode ist. 

6. Verfahren nach Patentanspruch 4, dadurch gekenn- 
zeichnet, daB der Blockcode ein Code iiber GauBschen 
ganzen Zahlen modulo einer GauBschen Zahl ist. 

7. Verfahren nach Patenanspruch 4, dadurch gekenn- 
zeichnet, daB der Blockcode ein Code iiber Eisenstein- 
Jacobi Zahlen modulo einer Eisenstein-Jacobi Zahl ist. 

8. Verfahren nach einem der Patentanspruche 1 bis 7, 
dadurch gekennzeichneu daB der Eingangsdatenstrom 
verschlusseLl ist. 

9. Schaltungsanordnung zur Durchfiihrung des Ver- 
fahrens zur verbesserten Daten ubertragung mitt els or- 
thogonale r Funktionen, dadurch gekennzeichnet, 

daB einer Datenquelle (1) fur einen Datenstrom (2) ein 
Umcodiercr (3) nachgcschaltct ist, dessen Ausgang mil 
einem Modulator (4) zur Auswahl der entsprechenden 
Signalpunkte mit der richtigen Wahrscheinlichkeit ver- 
bunden ist. 
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da 6 der Ausgang des Modulators (4) mil deni Eingang 
eines Kanals (5) verbunden ist dessen Ausgang mil 
dein Eingang eines Demodulators (6) verbunden ist, 
dem ein Codierer (7) zur Durchfuhrung der inversen 
Operation zu der des Codierers (3) nachgeschallei ist 
und 

daB der Ausgang dieses Codierers (7) mil einer Senke 
(8) fur den Datenstroni (2) verbunden ist 
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